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O 1 

■ Abstract. Cyclic algebraic Z -actions are defined by ideals of Laurent polyno- 

mials in d commuting variables. Such an action is expansive precisely when the 
complex variety of the ideal is disjoint from the multiplicative d-torus. For such 
expansive actions it is known that the limit for the growth rate of periodic points 
exists and is equal to the entropy of the action. In an earlier paper the authors 
extended this result to ideals whose variety intersects the d-torus in a finite set. 
Here we further extend it to the case when the dimension of intersection of the 
variety with the d-torus is at most d — 2. The main tool is the construction of 
homoclinic points which decay rapidly enough to be summable. 



1. Introduction 

An algebraic Z d -action on a compact abelian group X is a homomorphism a : Ij d — > 
aut(X) from Z d to the group of (continuous) automorphisms of X. We denote the 
image of n G Z rf under a by a 11 , so that a m+n = a m o a n and a = Idx- 

We will consider here cyclic algebraic Z rf -actions, described as follows, using no- 
tation and terminology from [T3]. Let R d = Zluf 1 , . . . , u^ 1 ] denote the ring of Lau- 
rent polynomials with integer coefficients in the commuting variables ui, . . . , Ud- We 
write / G R d as / = Y. m & d /mU m , where u = (ui, . . . , u d ), m = (mi, . . . , m d ) € Z d , 
u m = n™ 1 . . . u™ d , and f m £ Z with / m = for all but finitely many m. 

Let T = R/Z, and define the shift Z rf -action a on T zd by 

(<7 x) n — Im+n 



for m G Z d and x = (x n ) G T zd . For f = Y1 /mU m G R d we put 

d 



f{<T) = £ /m^ m :T z — ^ T 

m£Z d 

We identify R d with the dual group of T zd by setting 

for / G R d and x G T z<i . In this identification the shift <7 m is dual to multiplication 
by u m on R d . A closed subgroup X C T z is shift-invariant if and only if its 
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annihilator 

X 1 - = {h G R d : (h, x) = 1 for every x £ X} 
is an ideal in Rd- In view of this we write, for every ideal o in Rd, 

X Rd/a = a 1 - = {x G T zd : (h, x) = 1 for every h G a} 

for the closed, shift-invariant subgroup of T z<i annihilated by a. Here the dual group 
of X Rd / a is Rd/a. Denote by a Rd / a the restriction of the shift-action a on T z to 
X Rd / a . A cyclic algebraic 7L d -action is one of this form, corresponding to the cyclic 
.Rd-module Rd/&- 

According to [HI Eqn. (1-1)] or [18, Thm. 18.1], the topological entropy of ce Rd / a , 
which coincides with its entropy with respect to Haar measure on X R/J / a , is given 
by 

oo if a = {0}, 

m(/) if a =(/)=/• Rd for some nonzero / G Rd, 
if a is nonprincipal, 



1 rl 

2irit\ 2-Kitg 



(1.1) h(a Rd/a ) -- 
where 

m(/)= / ... / log|/(e^\... ,e^)\dh. ..dt d 
Jo Jo 

is the logarithmic Mahler measure of /. 

An algebraic Z rf -action a on a compact abelian group X is expansive if there is 
a neighborhood U of Ox such that C\m£i, dam (U) = {Ox}- To characterize expan- 
siveness for cyclic actions a Rd / a , let C x denote C \ {0} and let 

V(o) = {(si, . . . , z d ) G (C x ) d : g( Zl , . . . , z d ) = for all g e a} 

denote the complex variety of the ideal a. Put § = {zGC:|z| = l}, so that §> d is 
the unit multiplicative (i-torus in (C x ) d . Define the unitary variety of o as 

U(o) = V(o) ns d = {{ Zl , ...,z d )e V(o) : \ Zl \ = ■ ■ ■ = \z d \ = 1}. 

According to [18, Thm. 6.5], Oi Rd / a is expansive if and only if U(a) = 0. 

In order to describe periodic points for a Rd //f\, let T denote the collection of 
finite-index subgroups of Z d , and let V be an arbitrary element of T. Define 

(r) = min{[|m[| : ^ m G T}, 

where ||m|| = max{|mi|, . . . , |md|}. A point i£l has "period T if a m x = x for all 
m G T. Let 

Fix r(a j R d / a ) = {x e X Rd/a : x has period V} 
be the closed subgroup of X Rd / a consisting of all T-periodic points. Since Fixr(a^ d / a ) 
may be infinite (examples are given in the next section), we reduce it to a finite object 
by forming the quotient of Fixr(aj ?d/ /„) by its connected component F\x^(a Rd / a ) of 
the identity. We therefore define 

Pr(a Rd/a ) = | Fix r (a i?d/a )/Fix^(a fld/a )|, 

where | • | denotes cardinality. 
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Define the upper logarithmic growth rate of the number of periodic components 
of a Rd/a as 

(1-2) P + {a Rd/a ) := limsup ] log P v (a Rd / a ). 

For an arbitrary nonzero ideal a it was proved in [181 Thm. 21.1] that p + (a Rd / a ) = 
h(a^ d / ). For expansive actions much more is known. 

Theorem 1.1. Let a be an ideal for which ot Rd / a is expansive, or equivalently for 
which U(a) = 0. The the limsup in (jl.2p is actually a limit, i.e., 

( L3 ) J^JJ^ lo S p r(«R d/a ) = Ka Rd/a )- 

It is not known whether (jl.3p holds for all cyclic actions with nonzero a (when 
o = the left side is and the right side is oo). Even when d = 1 the existence of 
this limit involves a deep diophantine estimate due to Gelfond [9] (see Section [Jj or 
|11[ Sec. 4] for details). In |13j we proved the following partial result. 

Theorem 1.2. Let d ^ 2 and a be an ideal in Rd whose unitary variety U(a) is a 
finite set. Then (jl.3p holds. 

The proof of Theorem 1 1.2 1 in [13] depends on the crucial fact that if U(a) is finite, 
then all of its points have coordinates which are algebraic numbers. With this infor- 
mation Theorem 11.21 can be deduced from Gelfond's estimate. However, the route 
taken in [13] is different, and bypasses the diophantine issue: the algebraicity of the 
points in U(a) allows the construction of certain well-behaved (so-called summable) 
homoclinic points of a Rd / a , which are then used to prove not only Theorem 11.21 
but also a strong specification property of the action otR d / a which is of independent 
interest. We remark in passing that this approach involving summable homoclinic 
points first appeared in [19] in the construction of symbolic covers for a special class 
of cyclic Z rf -actions, the harmonic actions. 

In order to state our main result, we need to recall some notions from real al- 
gebraic geometry. Let Zj = xj + iyj, and consider C d as M. 2d with coordinates 
(xi, yi, . . . , x d , yd)- Then §> d as a subset of M. 2d is the real algebraic set defined by 
the equations x 2 + y 2 — 1 = for 1 ^ j ^ d. For f(z±, . . . , Zd) £ C[zi, ... ,Zd], we 
can expand / into its real an imaginary polynomial parts, so that 

(1.4) f(xi +iyi, ...,x d + iy d ) = h{x u y u .. .,x d ,y d ) +ih(x 1 ,yi, . . . ,x d ,y d ), 

where fx,f2 £ M[xi, y%, . . . , x d , yd] have real coefficients. Then U(/) is the real 
algebraic set defined by the equations x 2 - + y 1 - — 1 = for 1 ^ j ^ d together with 
two further equations fi(xi, yi, . . . , x d , y d ) = and h(xi,yi, . . . ,x d , y d ) = 0. This 
discussion extends to Laurent polynomials / G R d by observing that there is a m 6 
Z d with u m /(u) G Z[ui, ...,u d ] and that U(u m /) = U(/). Every ideal a is finitely 
generated, say by gi, ■ ■ ■ ,g r - Hence its unitary variety U(o) = U(gi) D • • • Pi U(^ r ) is 
again a real algebraic subset of M. 2d . 
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The cell decomposition theorem for real semialgebraic sets Thm. 2.11] therefore 
applies, and so U(a) can be written as a finite disjoint union of open cells of various 
dimensions. The dimension of U(a) is defined to be the maximum dimension of 
these cells, and this number is the same for all possible cell decompositions. By 
convention we define dim0 = — oo. There is a finite algorithm [3, Algorithm 14.10] 
for computing the dimension of a real semialgebraic set defined by polynomials with 
rational coefficients. 

Our main result is the following extension of Theorem 11.21 

Theorem 1.3. Let d ^ 2 and let a be an ideal in Rd- If the dimension of U(a) is 
at most d — 2, then 

(^ra 10gPr(a ^ ) = hK / o) ' 

In [13] it is explained how to use the algebraic machinery in [181 Sec. 21] to reduce 
the proof of Theorem 11.31 to the case when a is prime and principal. In view of this 
we assume from now on that o = (/) = fRj for some nonzero irreducible Laurent 
polynomial / G Rd- In this case we call the shift-action ctf := &R d /{f) on the group 
Xf := X Rd //f\ a principal algebraic Ii d - action. 

Let denote the set of torsion points in §> d , so the coordinates of points in Q are 
roots of unity. For T G F let 

O r := {ui E A : ^ m = ^i mi • • • u'd d = 1 for every m G V}. 

Basic duality shows that Or is the dual group of Z d /F, and so |fi r | = |Z d / r l- 
As mentioned above, according to [18} Thm. 21.1], 

p+(a/) := limsup 1 log P r (a/) = h(a/) = m(/) = / log |/(s)| d\(s), 
<r)->oo 1^/1 1 

where A is normalized Lebesgue measure on S d . In [13 Lemma 2.1] we claimed that 

(1.5) Pr(a/)= I] I/HI" 

However, using the notation from the proof there, we in fact need to divide the 
right-hand side of (|1.5|) by 

c r (f) = \f(a)(V r (Z))/f(a)(V^Z))\- 

The proofs of the main results in both [13] and here do not depend on fjl .5[) . and 
show that 

j^7rj lo g c r(/) ^0 as (r> oo, 

so that (|1.5p is asymptotically correct. 

Observe that since |Z rf /r| = |Or|, we are dealing with sums of the form 

(1.6) 1^-7 E lo gl/MI> 



HOMOCLINIC AND PERIODIC POINTS 



5 



which are Riemann sum approximations to J sd log\f\ d\ = m(/). Hence proving 
the existence of the limit in Theorem 11.31 is exactly the same as proving that these 
Riemann sums for log |/| converge to its integral over S d as (r) — > oo. In trying to 
prove convergence of these Riemann sums one encounters two problems. 

The first problem involves the omission of summands in (jl.6p with u G ilpH U(/). 
As we will see, each such uj contributes one dimension to Fix r (ay), so that Fix r (ay) 
is a torus of dimension H U(/)|. This omission is necessary, of course, since any 
summand with f{u) = would contribute — oo to the Riemann sum. This situation 
was easily dealt with in the case U(/) is finite |13| by observing that the dimension 
of this torus is then bounded, so there is an easy bound on the number of points 
in any separated set of any closed subgroup. However, here the dimension of this 
torus can be unbounded (see Example I4.6p . We control this by invoking a result of 
Mann |15| that implies that all torsion points in U(/) lie in a finite union of cosets 
of rational subtori, and this provides a sufficiently uniform estimate for separated 
sets. 

The second problem involves those uj E Or \ U(/) which may be very close to 
U(/), and is much more serious. For these points the value |/(u>)| will be extremely 
small, but nonzero, and so log|/(o;)| could conceivably take such a large negative 
value that the average value in (I1.6P is significantly less than m(/). Can this happen 
for a sequence of T n with (r n ) — > oo? This problem is essentially a multidimensional 
version of the diophantine problem mentioned earlier. 

Unfortunately this diophantine problem is unsolved in the generality required 
here, which forces us to impose the additional hypothesis that U(/) has dimension at 
most d — 2. This hypothesis turns out to be equivalent to the existence of summable 
homoclinic points (Theorem 13 . 2[) . and allows us to extend the approach developed 
in |19j and |13j to this more general situation, thereby proving Theorem 11.31 As 
a side benefit of this approach, we obtain in Corollary 17.31 a diophantine estimate 
concerning the proximity of torsion points to the variety U(/) under the hypothesis 
that dimU(/) ^ d — 2. This result is completely analogous to Gelfond's estimate. 
In the case when dimU(/) = d — 1 (which when d = 1 reduces to the setting of 
Gelfond's estimate), our approach yields a slightly weaker estimate (Corollary IT. 5[) . 

The question of whether entropy coincides with the logarithmic growth rate of the 
number of connected components in Fixr(aj) as (r) — > oo irrespective of whether 
the principal action is expansive or not is a special case of a much more general 
problem. For a principal algebraic Z d -action ctf the entropy was proved in p3] to 
be equal to the logarithmic Mahler measure of the Laurent polynomial f £ Rj, and 
to the upper logarithmic growth rate of Pr(a/) in [18]. For an expansive principal 
algebraic action a/ of an arbitrary residually finite countable amenable group G, 
the entropy h(aj) was identified in [6] with an appropriately defined logarithmic 
growth rate of the number of points with finite orbits of aj and, as a consequence, 
with the Fuglede-Kadison determinant associated with the element / in the integral 
group ring Z[G], acting on the group von Neumann algebra J\f[G]. Without the 
hypothesis of expansiveness, the relationship between entropy, logarithmic growth 
rate of periodic points (or periodic components), and Fuglede-Kadison determinants 
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is still completely open. In this sense, the equality of p + (af) and h(a/), and the more 
precise version in Theorem 11.31 are of interest, since they provide links between these 
objects without the hypothesis of expansiveness (but obviously under very special 
circumstances). 

The authors are grateful to the Erwin Schrodinger International Institute for 
Mathematical Physics, the Max Planck Institute for Mathematics, FWF Grant 
S9613, the University of Washington Mathematics Department, the Lorentz Center 
in Leiden, and Microsoft Research for their generous support of this work. 

2. Atoral polynomials 

Here we characterize those polynomials for which our techniques apply. Recall 
that the units of Rd are ±u n , where n is an arbitrary element of We say 
that a Laurent polynomial in Rd is irreducible if it is not a unit and if it has no 
factorizations apart from units. 

The basic notion of atorality is motivated by the paper of Agler, McCarthy, and 
Stankus [TJ. 

Definition 2.1. An irreducible Laurent polynomial / E Rd is called toral if h is in 
the ideal (/) whenever h is in Rd with U(/i) 5 U(/). Otherwise / is called atoral. A 
general Laurent polynomial is called atoral if each of its irreducible factors is atoral; 
otherwise it is called toral. 

In [1] the notion of atorality of polynomials with complex coefficients is introduced 
and studied. One main result there is that such a polynomial is atoral if and only 
if its unitary variety is contained in an algebraic set of (complex) dimension d — 2. 
Our setting, involving polynomials with rational coefficients and a corresponding 
notion of irreducibility, is somewhat different. However, we obtain a similar result, 
whose proof follows closely the spirit of pQ . 

Proposition 2.2. Let f E Rd be irreducible. Then f is atoral if and only if 
dimU(/) d-2. 

Symmetry plays a crucial role in the proof. 

Definition 2.3. Let /(u) = £/„u n E R d . The adjoint of / is /*(u) = /(u^ 1 ) = 
i-n 11 "- We say that / is symmetric if /*(u) = /(u), and that / is essentially 
symmetric if there is an m E Z d such that /*(u) = ±u m /(u). 

Thus / is symmetric if its array of coefficients is symmetric with respect to the 
origin, and is essentially symmetric if this array is symmetric (or skew-symmetric) 
with respect to the point E M. d . 

Lemma 2.4. Let f E R d . Then f is essentially symmetric if and only if f* E (/). 

Proof. If / is essentially symmetric, then obviously /*(u) = ±u m /(u) E (/). For 
the opposite implication we may assume that / ^ 0. Suppose that /* = hf for some 
h E R d - Then / = h* f* = h*hf, so that {h*h - l)f = 0. Since / ^ 0, we obtain 
that h*h = 1. But the only units in Rd are ±u m . □ 
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Lemma 2.5. Let f G R d . Then U(/*) = U(/). 

Proof. Since / has real coefficients, for every s G S d we have that /*(s) = /(s). □ 

Lemma 2.6. Let r ^ 2 and suppose that gi,...,g r G Q[ni, • • • , nj /iawe no common 
factor. Let g be the ideal in Q[ui, . . . , u d ] they generate. Then dim U(g) ^ d — 2. 

Proof. We use induction on d. First suppose that d = 1, and that g±, . . . ,g r G Q[u\] 
have no common factor. Then their greatest common divisor is 1, so there are 
Aj( Ul ) G Q[ui] such that Ey=i^(«i)%(«l) = 1- Hence U(fl) = DJ=i U ( 5j ) = 0, 
and dim0 = —00 ^ —1. 

To complete the induction argument, assume that the result is true for d— 1, and 
let gi, . . . , g r G Q[u\, . . . ,u d ] have no common factor. Put K = Q(ui, . . . , u d _i) and 
consider 

g j (u 1 ,...,Ud) = ^2gjk(u 1 ,...,u d _ 1 )u'd G K[u d }. 

k 

By Gauss's Lemma, the greatest common divisor of the gj as elements in -fCfn^] is 1, 
so there are 

aj(u\,.. .,u d ) = ^a,-fe(u l3 . . . 
fc 

with a,jk(ui, . . . , n^-i) G Q(ni, . . . , u^-i) such that 

r 

^Oj(«i, . . .,u d )gj(ui, ...,u d ) = l. 
i=i 

Clearing denominators, we obtain 

Aj(ui,...,u d )eQ[ui,...,u d ] and ^ B(ui, . . . , u d -%) G Q[ui, . . . , ua-i] 
such that 

r 

(2.1) A^m, . . . ,u d )g j (u 1 , ...,u d ) = B(m, . . . ,n d _i). 

i=i 

Define ir: S d — >• by vr(si, . . . , s<j) = (s\, . . . , s^-i). Since -B 7^ 0, it follows that 
dim U (73) < d- 2 as a subset of S d_1 . Let 7 = {sGU(B): ^(s) ^ for some j, k} 
and Z = {s G U(-B) : <?jfc(s) = for all j,k}. If s G 1" then some gj(s,u d ) / 0, so 
that vr _1 (s) n F is finite. Hence dim(7r _1 (y) n U(j)) < dim \J(B) ^ d - 2. Observe 
that the gjk(v>i, ■ ■ . , u d -i) cannot have a common factor in Q[tti, . . . , Ud—i], since 
this would contradict our assumption on the g^s. Hence by the inductive hypothesis 
applied to the gjk's, we find that Z, being the unitary variety of the ideal generated 
by the gjk, has dimension at most d— 3. Hence dim7r _1 (.Z)nU(g) ^ d— 2. Thus U(g) 
is the union of the two semialgebraic sets tt^ 1 (Y) n U(g) and tt^ 1 (Z) n U(g), each 
of which has dimension ^ d — 2, completing the induction step, and the proof. □ 

Proof of Proposition \2.2l First suppose that / G R d is irreducible and atoral. Thus 
there is a g G R d \ (/) with U(g) 2 U(/). Now / and g cannot have a common 
factor since / does not divide g, so that by Lemma [2TH1 applied to g\ = / and 52 = 5, 
we obtain that U(/) = U(/) n 11(g) has dimension ^ d — 2. 
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For the reverse implication, suppose that / G Rj is irreducible and that dim U(/) ^ 
d-2. 

If / is not essentially symmetric, then g = f* ^ (/) by Lemma 12,41 and U(g) = 
U(/) by Lemma 12.51 hence / is atoral. 

Suppose now that / is essentially symmetric, and that /*(u) = u m /(u). Observe 
that if f%{ui, ■ ■ ■ ,u d ) = f(u\, . . . , u d ), then U(/2) is the union of 2 d smaller copies 
of U(/) and that /2*( u ) = u2m /2( u )- Hence by replacing / with /2 we may assume 
that m = 2n £ 2Z d . Furthermore, replacing /(u) with u n /(u) (which preserves 
unitary varieties), we may assume that /* = / is exactly symmetric. 

We next show that the partial derivatives of / must also vanish on U(/). Sym- 
metry of / means that / is real- valued on § rf . Let e: T d — > S d be the isomorphism 
e(t lt . . . ,t d ) = (e 27ritl ,...,e 2nitd ). Then foe: T d -»• S d vanishes on e -1 (U(/)). Let 
s G U(/) and suppose that there is a j for which df /duj(s) 7^ 0. By the chain 
rule, d(f o e)/dtj (e _1 (s)) 7^ 0, hence the gradient of fo e does not vanish at e _1 (s). 
The Implicit Function Theorem shows that near e _1 (s) the vanishing set of / o e 
is (d — l)-dimensional, and hence U(/) is (d — l)-dimensional, contradicting our 
assumption. 

Hence all partials df/duj vanish on U(/). The case of constant / is trivial, so 
we may assume that at least one df /duj 7^ 0. But the Uj degree of this partial is 
strictly less than the Uj-degree of /, and so cannot have a factor in common with / 
by irreducibility of /. Hence using g = df/duj shows that / is atoral. 

Finally, if / is essentially symmetric with /*(u) = — u m /(u), our previous simpli- 
fications show that we may assume that /* = — /. But then / is purely imaginary 
on E> d , so we can apply the preceding argument to f/i and again obtain that / is 
atoral. □ 

Remark 2.7. Since U(/i • • • f r ) = U(/i)U- • -UU(/ r ), and since the dimension of the 
union of a finite number of semialgebraic sets equals the largest of the dimensions 
of those sets, it follows that Proposition 12.21 remains true for all / G Rd- 



3. SUMMABLE HOMOCLINIC POINTS 

Let a be an algebraic Z d -action on a compact abelian group X. We recall from 
[12j that a point x G X is homoclinic for a if a n (x) —> as ||n|| — > 00. The 
set of all homoclinic points in X is a subgroup that we denote by A a (X). If a is 
expansive then the homoclinic group A a (X) is countable, and additionally a n (x) — > 
exponentially fast as ||n|| — > 00 for every x G A a (X). If a is nonexpansive then 
A a (X) may be uncountable, countable, or trivial, and a-homoclinic points may 
decay very slowly (see [12] for details, examples, and connections with entropy). 

For the proof of Theorem 11.31 we need homoclinic points which decay sufficiently 
rapidly. To describe our requirements more precisely, we write ||t|| for the distance 
from a point t G T to 0. A point x G Xf is called a summable homoclinic point 
for atf if J2nez d \\ x n\\ < 00 • Denote the subgroup of summable homoclinic points by 
A^ (Xf), which is obviously a subgroup of A af (Xf). 
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If aj is expansive then U(/) = 0, and so 1/f* is analytic on S d . As shown in 
[12j . the Fourier coefficients of 1//* provide a nonzero homoclinic point for ctf that 
decays exponentially fast, hence is summable. When U(/) ^ 0, the same approach 
will work provided there is a g G Rd \ (/) for which gj f* is smooth enough to have 
absolutely convergent Fourier series. The existence of such a g exactly depends on 
whether or not / is atoral. 

We begin with some Fourier machinery. For a = (a n ) G i l (1j d , C) define its Fourier 
transform a: S d -)• C by a(s) = Enez" a n s "' where s " = s i 1 " " " S T • If ^ : S<i ^ C is 
integrable with respect to Haar measure A on §> d , we define its Fourier coefficients 
by n = / <^(s)s _n (iA(s). A polynomial g = 2^5nU n G i?^ can be considered as an 
element in ^ 1 (Z d ,C), and as such g corresponds to the polynomial function on S d . 

We return to our given nonzero irreducible polynomial / G Rd C ( 1 {'L d , C). Define 
ideals ny and my of it^ by 

n/ = {/i G i? d : /i| u(/) = 0}, 

xrif = {h G Rd '■ h/ f has absolutely convergent Fourier series}. 
Clearly (/) C mj C nj. By definition, / is toral if and only if these ideals coincide. 

Lemma 3.1. Let \/xttf denote the radical ideal ofxuf. Then x/xttf = vif. 

Proof. If g G y/^fi then g (or, more precisely, the Fourier transform g: E> d — > C) 
must vanish on U(/). Hence y/mj Cn/. 

For the reverse inclusion we use the Lojasiewicz inequality from real algebraic 
geometry. Recall that we can consider C d = M. 2d with coordinates x\,y\, . . . ,Xd,yd- 
We may assume that / G Rd is a polynomial, and expand f = fi + if 2 as in ljl.4)l . 
where /1, /2 G yi, . . . , x^, y^]. Let F = ff + /|. The zero set of F in § d is just 
U(/). The classical Lojasiewicz inequality applied to F implies there are constants 
C, /3 such that 

|/(s)| 2 = |F(s)| >Cdist(s,U(/))* 
where dist denotes the usual distance between points of S d . Since g vanishes on U(/) 
and is Lipschitz, it follow that there is a k ^ 1 such that the function : § rf — > C 
defined by 



G k (s) 



^ ifs^U(/), 



/(■) 

ifs€U(/) 

is continuous on S d . The standard formula for derivatives of quotients then shows 
that we can arrange for Gk to have as many partial derivatives as we need by making 
K large enough. Since sufficiently smooth functions have absolutely convergent 
Fourier series, g K G m/ for large enough K, and so g G \/vcif. □ 

We now state the main result of this section. 

Theorem 3.2. Let f G Rd be a nonzero irreducible Laurent polynomial. Let ctf 
be the algebraic 7L d -action on Xj defined above, and A* AXf) be the subgroup of 
summable homoclinic points of ctf. Then the following are equivalent: 
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(1) Ai f (X f )^{0}; 

(2) A* .(Xf) is dense in Xf; 

(3) / is atoral (or, equivalently, (/) C tl/); 

(4) dimU(/) <d-2. 

Proof. The case = 1 is easily handled using the observations that / G i?i is atoral if 
and only if U(/) = 0, and this occurs if and only if otf has nonzero homoclinic points 
which decay exponentially fast, in which case all homoclinic points are summable 
and the homoclinic group is dense (see [12] for details). 

We may therefore assume that d ^ 2. The equivalence of (3) and (4) is contained 
in Proposition 12.21 Clearly (2) implies (1) since / is not a unit and so Xf ^ {0}. 

To prove the remaining implications, we first linearize the action at. Consider 
the surjective map rj: £°°(Z d ,R) — > T zd given by rj(w) n = u> n (mod l).We define the 
covering shift-action a of Z d on £°°(Z d ,R) by (<5- m u>) n = w m+n . Set 

/(or) = ^2f n a n : £ QO (Z d ,R)^£ QO (Z d ,R), 

n 

and put 

W f := rj^iXf) = {w G l°°(Z d ,R) : 77(10) G X f } 

= {w G £°°(Z d ,R) : f(a)(w) G r°(Z d ,Z)}. 

We view Wf as the linearization of Xj. Also, viewing /* as an element of £ l (Z d , R), 
the point f(a)(w) is the convolution product /* * u; G £°°(Z d ,lR). 

Now suppose (3) holds, so that / is atoral. Hence there is a g G i?^ \ (/) with 
U(g) 5 U(/) = U(/*). By Lemma E3J there is a k for which § d -> C has 

absolutely convergent Fourier transform v = (u n ) G ^ ,1 (Z (i ,C). Taking the Fourier 
transform of g fc // = v shows that f * v = g k G ^°°(Z d ,Z), and so f**v* = (g*) k 
has integral coordinates, so that v* G W/. Hence the images under rj of the real and 
imaginary parts of v* give nonzero points in A^^(Xf), proving (1). 

Finally, suppose (1) holds, and let ^ x G A* (Xf). Lift x to v G W>n^(Z d ,R) 

with r/(u) = x. Since v n — > as ||n|| — > 00, it follows that /* * v G £°°(Z d ,Z) can 
have only finitely many nonzero coordinates, so represents a Laurent polynomial, 
say h G i?^. Thus h = f* ■ v. This shows that /i vanishes on U(/*) = U(/), and so 
/i* £ tl/. If h* = g ■ f for some g £ Rd,we would have h = g* ■ f* , and so «/* = g*-f*, 
and a continuity argument shows that v = g* £ £°°(Z d ,Z). But then x = ??(«) = 0, 
a contradiction. Thus /i* G n/ \ (/), and so / is atoral, proving (3). Furthermore /i 
is relatively prime to /, so that multiplication by h is injective on Rd/(f)- It follows 
that h(ctf): Xf — > Xf is surjective. The proof of |13|. Lemma 6.3] shows that the 
subgroup of Ajj, (Xf) generated by the shifts of x is dense in h(af)(Xf) = Xf, 
proving (2) and completing the proof. □ 

We extract one consequence of the preceding proof as a corollary. 
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Corollary 3.3. Let f G Rd be an irreducible atoral polynomial, and let af be the 

algebraic % d -action on Xf as described above. Then every x G A^ (Xf) has the 
form Xh = i]{vh), where h* G m/ and Vh G £ 1 (Z d ,lR) is the Fourier transform of 
h/f*. Furthermore, Xh is nonzero if and only if h* G m/ \ (/), so that A^ f (Xf) is 
isomorphic as an abelian group to m//(/). 

In Thm. 4.2] it is shown that, for expansive algebraic Z rf -actions, the homo- 
clinic group is dense if and only if the action has completely positive entropy. Using 
Theorem 13.21 these properties also hold for otf when / is atoral. 

Corollary 3.4. Let f G Rd be a [possibly reducible) atoral Laurent polynomial that 
is not a unit in Rd- Then af has completely positive entropy and A^ f (Xf) is dense 
in Xf. 

Proof. First recall from [H Thm. 1] that an irreducible Laurent polynomial g G Rd 
has h(a g ) = if and only if there is a one- variable cyclotomic polynomial c(t) and 
m, n G 1i d such that g(u) = ±n m c(u n ). For such g clearly dim \J(g) = d — 1, and so 
g is toral. 

Let / = 1 ■ ■ ■ fr r be the factorization of / into irreducible Laurent polynomials. 
The prime ideals associated with (/) are just (fi), ■ ■ ■ , (f r ), and h(a^ d /(j.)) > for 
1 ^ j ^ t since each fj is atoral. Hence by [141 Thm. 6.5], it follows that af has 
completely positive entropy. 

Suppose that g and h are relatively prime Laurent polynomials. Then 

(3.1) X gh = (gh) 1 - = [(g) n (h)] 1 = (g) 1 + (h) 1 = X g + X h . 

Now by definition each fj is atoral, and so by the proof of Theorem 13.21 there is 

a gj for which gj/fj has absolutely convergent Fourier series. Hence gj j /fj j also 
has absolutely convergent Fourier series. If we denote a k A by ctj and X ^ by Xj, 

the proof of Theorem 13.21 shows that A^.^Xj) is dense in Xj for 1 j ^ r. Then 
A^(Xi) + • • • + Au r (X r ) is contained in (Xf), and is dense in X\ + • • • + X r , 
which is equal to X by (|3.ip . □ 

4. Examples 

We give here examples to illustrate various phenomena. For clarity, we use vari- 
ables u,v,w instead of u\,U2,us. 

Example 4.1. Let d = 1 and f(u) = u 2 — u — l. Then f(u) has roots A = (1 + a/5)/2 
and fj, = (1 — \/5)/2, so that U(/) = and / is atoral. As discussed in [12j Example 
6.7], we can compute the Fourier series of l/f*(u) = l/(u~ l —\)(u~ l — //) by partial 
fractions and obtain the coefficients 

( 1 _ , 
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Then x A = r](w A ) G A l af (X f ), and A af {X f ) = A^ f (Xf) is the group generated by 
all translates of x A . 

Geometrically, otf is a hyperbolic automorphism of the 2-dimensional torus Xf, 
and Aa f (Xf) is the dense intersection of the 1-dimensional stable and unstable 
eigenlines of a/. 

Example 4.2. Let d = 1 and /(u) = u 4 - u 3 - u 2 - u + 1. Then U(/) = 
where 

_ l-\/l3 1 / 7= 

£ = ^ — + - V2 + 2\/l3 i G S, 

3 4 v 

so that / is toral. This can be seen directly since / is the minimal polynomial 
of £ over Q, so that any g G R\ with U(g) 5 U(/) must be in (/). As shown in 
[121 Example 3.4], A af (Xf) = {0}, because the 1-dimensional stable and unstable 
eigenlines have only trivial intersection. Here (/) = xif = my. 

Example 4.3. Let d = 2 and f(u,v) = 2-u-v. Then U(/) = {(1, 1)} and so / 
is atoral. For example, g(u,v) = u — 1 has V(g) 2 U(/), but g ^ (/). 

As discussed in [T3l Sect. 5], 1/ /* is integrable on §> 2 , with Fourier coefficients 

1 fm + n\ 

if m ^ and n > 0, 



2n 



n / Z\/7rn 



w (-m -n) ~ \ \ n 

[0 otherwise. 
Hence x A = rj(w A ) G A af (Xf), but x A is noi summable since, for example, 

A . _L_ 

X (-n,-n) 2 2n +! 

decays too slowly. 

We can attempt to speed up the rate of decay by applying difference operators, 
or equivalently by multiplying 1//* by powers of u— 1 and v — 1. It turns out that 
third powers are exactly what is needed, so that for example (u — l) s / f*(u,v) has 
absolutely convergent Fourier series whose coefficients provide a nonzero point in 

Here n/ = {g G R2 '■ g{l, 1) = ^2 n 9n = 0} and m/ is the ideal in R2 generated by 
(u — l) p (v — l) q with p + q = 3. The "summable defect" in this example is 

A af (X f )/Al f (X f )^n f /m f , 

which is a finitely generated abelian group of rank five generated by the cosets 
(u - l) r (v - l) s + m f with 1 ^ r + s ^ 2. 

Example 4.4. Let d = 2 and f(u,v) = 3 — u — u~ l — v — v . Then U(/) is a 
1-dimensional curve in S 2 which is the image under the exponential map e : T 2 — > S 2 
of the closed curve given by 

l-i/3 \ 1 1 

t = ± — cos cos 2tts , — ^ s ^ — . 

2vr V2 / 6 6 

Thus / is toral, and so A^, (Xf) = {0}. It follows easily from |15| that all elements 

of U(/) n fl must have order 30. A straightforward search verifies that U(/) H 
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n = {(w,l),(w, l),(l,w),(l,w)}, where u = e 2 ™/ 6 . Hence dimFix^a/) < 4 for all 

rej. 

Ironically, A a ,(Xf) is so large that it is uncountable. Let \i be any measure 
supported on U(/) that is a smooth function multiple of arc length. Since the 
curvature of U(/) is bounded away from zero, a result of Stein [21\ Thm. 2 of 
§VIII.3.2] shows that ju(n) -> as ||n|| — ^ oo. Hence the point x with x n — 
r/(Re[/i(n)]) is in A af (Xf). However, the same result shows that /S(n) must decay 
so slowly that x is never summable. 

The dynamical properties of af are still somewhat mysterious. In particular, we 
do not know whether Theorem 11.31 holds here. 

Example 4.5. Let d = 2 and f(u,v) = u 2 + u~ 2 — 2u — 2u~ l + v + v^ 1 . Then / 
is irreducible, and it is easy to check that U(/) consists of two 1-dimensional curves 
together with the point (1,1). This illustrates the possibility that the connected 
components of U(/) may have different dimensions. 

Example 4.6. Let d = 3 and f(u,v,w) = 1 + u + v + w. This example has 
appeared in the literature due to the interesting value of its logarithmic Mahler 
measure [20]: m(/) = 7£(3)/27r 2 . It is easy to verify that U(/) is the union of three 
circles {(—1, s, —s) : s £ §}, {(s, —1, — s) : s G §}, and {(s, — s, —1) : s £ §}. Hence 
/ is atoral. For example, both uvw + uv + uw + vw and (u — v) (v — w) (w — u) vanish 
on U(/) but are not in (/). 

Observe that U(/) contains infinitely many torsion points. Indeed, if r n = nZ 3 , 
then 

3 if n is even 
if n is odd. 



I«r„nu(/)| 



Hence the dimension of Fixp (a/) is unbounded, an issue that will need to be dealt 
with in the proof of our main theorem (see Lemma 16 . 8[) . 

This example is a special case of the fact that if U(/) has infinitely many torsion 
points, then all of these must lie on a finite union of cosets of rational subtori. 

Example 4.7. Let d = 3 and f(u,v,w) = 2 + u + v + w, which is irreducible. 
Since / is not symmetric, it is atoral. One can consider points in U(/) as possible 
positions of a closed linkage of four rods, one fixed horizontal rod of length 2, and 
three others of length 1 joined end to end. This system has one degree of freedom, 
and so U(/) is a smooth loop in S 3 . 

By Theorem EZJ A^(X/) / {0} (in fact is dense in X f ). Now U(/) is a smooth 
curve with finite order of contact with every hyperplane (i.e., has finite type in the 
terminology of |21|). Hence if \x is any measure on U(/) that is a smooth multiple 
of arc length, then by |21} Thm. 2, §VIII.3.2] we have that ju(n) — > as ||n|| — > oo. 
Hence x = (x n ), where x n = 7y(Re[ju(n)]), is in A af (Xf), but decays too slowly to 
be summable. 

In this example A^ (Xf) is countable and dense in Xf by Corollary 13.41 while 
A af (Xf) n A^ (Xf) is uncountable. 
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Example 4.8. The roots of u 2 - 9u + 19 are £ « 3.3819 and C ~ 5.6180. Consider 
/(u, i>) := gi(u, v)g2(u, v) = (£ — u — u -1 — u — i> _1 )(C — u — u _1 — t> — 
= 23 + u 2 + ti~ 2 - 9u - 9n _1 + v 2 + v~ 2 - 9v - 9f _1 
+ 2uv + 2u~ 1 i;~ 1 + + 2u~ l v. 

Here / is irreducible in R2 , or equivalently in Q^ 1 ,^ 1 ], but factors in C[u , v ]. 
Furthermore, U(gi) is a 1-dimensional curve in § 2 , analogous to Example 14.41 while 
^(92) = 0, an d so / is toral in our sense. However, / is neither toral nor atoral in 
the sense of [T] since it has mixed factors over C. 

Remark 4.9. If / £ Rd is irreducible, but factors over C, it can be shown that ex- 
cept for a trivial scalar normalization, each factor has coefficients that are algebraic 
numbers, i.e. this factorization already takes place in Q[nf x , . . . ,u^ 1 ]. Indeed, by 
Dedekind's Prague Theorem [HI p. 2], the coefficients of each factor can be taken to 
be algebraic integers. 

5. Symbolic covers and specification 

Let / £ Rd be an irreducible atoral Laurent polynomial and a/ be the corre- 
sponding algebraic Z rf -action on Xf. By Theorem 13.2^ there are nonzero summable 
homoclinic points for a/. Fix one of these, say x. As pointed out in [12], there is a 
surjective, shift-equivariant map £ x : — > Xf defined by 

= ^2 U n Q / n ( X )' 
n€Z d 

where coordinatewise convergence follows from summability of x. In fact, £ x is 
surjective when restricted to a suitably large ball of radius K in i°°{ r L d ,'L), thereby 
providing a symbolic cover for Xf with symbols {— K, . . . , K}. 

Having established the existence of summable homoclinic points for atoral poly- 
nomials here, the proof in |13|. Thm. 8.2] using symbolic covers applies to yield the 
following remarkably strong specification properties of ctf. 

Proposition 5.1 ( [13} Thm. 8.2]). Let f £ Rd be an irreducible atoral polynomial 
and ctf be the corresponding algebraic 7L d -action on Xf. Fix a translation-invariant 
metric 5 on Xf. Then for every e > there exists a number p(e) > with the 
following properties: 

(1) For every finite collection {Qi, . . . , Q r } of finite subsets of % d with 
(*) dist(Qj-, Qk) '■= min ||m — n|| ^ p(e) for 1 ^ j < k < r, 

meQj, neQk 

every collection {x^ 1 ', . . . , x^} C Xf, and every T £ T with 
dist(<5j + k, Qk) J? p(e) for 1 ^ j < k ^ r and every k £ T \ {0}, 

there is a y £ Fixr(a/) with 
(**) 5{a n f(y),a n f(x ( ~^)) < e for 1 < j < r and every n £ Qj. 



HOMOCLINIC AND PERIODIC POINTS 



15 



(2) For every finite collection {Qi, . . . , Q r } of finite subsets ofL d satisfying (*) 
and every collection {x^ , . . . , x^} C Xf there is a point y G A^, ,(Xf) 
satisfying (**). 

6. Proof of the main theorem 

To begin the proof of Theorem ll.3t we fix an atoral irreducible Laurent polynomial 
/ G Rd, and let otf be the corresponding cyclic algebraic Z d -action on Xf. 

Roughly speaking, with the availability of summable homoclinic points, obtaining 
sufficiently many separated points in Fixp(of) is relatively easy. However, many of 
these could lie in the same coset of the connected component Fixp(aj) of the identity. 
In order to show that this does not affect the logarithmic growth rate of Pr(a/), we 
invoke a result of H. B. Mann which shows that U(/) n £1 lies in the union of a finite 
number of cosets of rational subtori of S d . This enables us to embed Fixp(ay) in a 
finite sum of subtori with spanning sets whose cardinality have logarithmic growth 
rate zero. This will force the number of cosets of Fix r (aj) in Fixp(aj) to have the 
correct logarithmic growth rate. 

We begin with some terminology. 

Definition 6.1. Let Q C 7* d be a finite set. Define a pseudometric d Q on T z by 
setting 

dQ(x,y) = max||x n - y n \\, for x,y G T zd , 

neQ 

where ||a; — y\\ is the usual distance between s,t G T. 

A set F C T z is (Q,e)- separated if cIq(x,?/) > e for every pair x,y of distinct 
points in F. If Y C T zd , then a set F C Y is (Q,e)- spanning if, for every y G Y, 
there is an x G F with cIq(x, y) < e. 

If r G J 7 , we write dr for the metric on Fixr(cr) defined by dp = d<g for any 
fundamental domain Q for T. A set F C Fixr(cr) is (T,e)- separated if dr(x,y) > e 
for every pair x, y of distinct points in F, and there is an analogous definition of 
(r, e)-spanning. 

Lemma 6.2. For every e > there is a finite set A £ C Z d such that, for every T G T 
and every fundamental domain Q C Z d ofT, the set Fixr(aj) is (PlmeAeW — m ))~ 
spanning in Xf. 

Proof. Since / is atoral, our discussion in Section [3] shows that there is a g G Rd 
relatively prime to / such that the Fourier transform of g/f provides a summable 
homoclinic point for atf. The proof of Lemma 7.3 in [13] is then also valid in this 
situation. □ 

The next lemma is an easily proved special case of [61 Cor. 5.6]. 

Lemma 6.3. Let (T n ) n ^i be a sequence in J- with (T n ) — > oo as n —> oo. Then there 
exists a sequence (Q n )n^i of finite subsets ofL d such that each Q n is a fundamental 
domain for T n , and also that (Q n )n>i is a F0lner sequence for 
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Lemma 6.4. Let e > and let (T n ) n ^i be a sequence in T with (T n ) — > oo. Choose 
a F0lner sequence (Q n )n^i of fundamental domains for the groups (T n ) n ^i in 
Lemma \6.3[ Let A £ be the finite set chosen according to Lemma Ifi.gl Define 

Q'n = fl (Qn ~ m). 

meA e 

Then (Q' n ) n ^i is again a F0lner sequence, and \Q' n \/\Q n \ -) 1 as n 4 oo. Fur- 
thermore, for every n ^ 1 there exists a (T n ,e) -separated set F n {e) C Fixr n (a/) 
which is (Q' n ,2e) -spanning in Xf. 

Proof. From Lemma 16.21 we know that Fixr n (o;/) is (Q' n , e)-spanning in Xf for all 
n 1. Let F n {e) C Fixr n (a/) be a (r j e)-separated set of maximal cardinality. Then 
F n {e) is also (T n , e)-spanning in Fixr n (a/), hence (Q' n , 2e)-spanning in Xf. □ 

It follows from [5j Prop. 2] that 
(6.1) lim liminf ) log \F n (e)\ = h(a f ). 

The next, and more difficult, step in our proof consists of showing that the number of 
distinct cosets of Fixp n (a/) intersecting F n {e) nontrivially has the same logarithmic 
growth rate as F n {e). 

We first introduce some notation to linearize our situation. We write £°°(Z d , C) 
for the space of bounded complex-valued functions on Z d , and a for the Z d -shift 
action on this space. Similarly, a acts on the real part ^°°(Z d ,R) of £°°(Z d ,C). For 
r G T we let £(Z d /r,C) and £(Z d /F,R) be the corresponding finite-dimensional T- 
periodic subspaces. For each u G Sir there is an element v^' in £(Z d /I ', C) defined 
by vt ] = u n for all n G Z d . 

A set S C r^r is called symmetric if it is closed under taking inverses. A function 
c: S — > C on a symmetric set is skew- symmetric if c(u~ l ) = c(u>). Let V(i5, C) C 
^(Z rf /r,C) denote the complex span of the points where and V(<S, R) = 

V(S, C) n £(Z d /r, R) . Then V(S, M) consists of all sums of the form £ we5 c(«)«( w ) 
where c is skew-symmetric on S, which has real dimension \S\. 

For A G T let B 1 (£(Z d / A,R)) denote the unit ball in £(Z d /A,R) with respect to 
the ^°°-norm. 

Lemma 6.5. Let A G T and < e < 1. T/ien i/iere is a (A, e)- spanning set 
F C Bi(^(Z d /A,M)) cardinality \F\ < (2/e)l zd / A L ifence r](£(Z d /A, R)) = 

FIxa(c) = {x G T z : o~ n x = x /or a// n G A} /ias a (A, e)- spanning set of cardinal- 
%<(2/ £ )l z< V A l. 

Proof. Let Q be a fundamental domain for A. Then £(Z d / A,R) S f°(Q,R) with 
the £°°-norm. For each q G Q let F q = {jel{ q } : -1/e < j < so |F q | < 2/e. 

Put F = E q eQ F q- Clearly F is (A, ^-spanning for L>i(£(Z d /A, R)), and |F| < 
(2/e)l«l = (2/e)l zd / A L 

Finally, rj(Bi(£(Z d / A, R))) = FixA(o~) and 77 is a local isometry. Hence 77(F) is a 
(A, e)-spanning set for Fix^(o") of cardinality < (2/e)l zd / A L □ 
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We will be using proper closed subgroups of § d to capture the torsion points in 
U(/), which are responsible for the dimension of Fix r (o^). To do so, we define, for 
every / m £ Z d the subgroup H m = {s G S d : s m = 1} C S d . Observe that 
:= {n 6 7L d : s n = 1 for all s 6 -ff m } is just Zm. The next lemma allows us to 
estimate the size of the slice of Op contained in H m . 

Lemma 6.6. Let / m G Z d and re J. Then 

II mil . 

\n r nH m \ ^ iLJi |o r |. 

Proof. Basic duality shows that f2r/(^r H -ff m ) is isomorphic with (Or H i/m^/Slp- , 
and that Op- = T and (firnffj 1 = fif + i^ = T + Zm. Hence |O r /(firnif m )| = 
|(r + Zm)/r|, which is just the order A; of m in Z d /T. Since / /cm G T, we have 
||fcm|| ^ (r), so that k ^ (r)/||m||. Hence 

\n T nH m \ = ~in r | < JELin r |. □ 

k ||m|| 

Lemma 6.7. Let / m G Z d and s G S d . // (s • H m ) flO / 0, £/zen i/iere is a 
k ^ 1 suc/i i/iai s • i? m C H^m- 

Proof. If s • H m nU ^ 0, then there is ans'efi such that s' • H m = s • H m . Let k 
be the order of s' in S d . □ 

Lemma 6.8. Let 7^ / G -R^. Then there are nonzero mi, . . . , mj, G Z d suc/i that 

L 

U(/)nfic[Jffm 3 . 

i=i 

Proof. A special case of the Manin-Mumford conjecture established by Mann |15j 
shows that U(/) n f2 is contained in a finite union of cosets of connected proper 
rational subtori (i.e., closed, connected subgroups) of S d . By Lemma UTTl we can 
embed these cosets into appropriate H mj . □ 

Remark 6.9. There is a finite procedure for computing the mj appearing in the 
previous lemma (see JTUJ §3.1] or [21 §6]). 

Lemma 6.10. LetT G T and / / G R d . Define /(or) : £°°(Z d ,M.) -> f°(Z d ,R) as 
atove, ana 1 put Vr(/) = ker /(a) n ^(Z d /r,M). Tften Vr(/) = V(U(/) n f2r,K) and 
r ? (V r (/)) = Fix r (a / ). 

Proof. This assertion is contained in the proof of |13| Lemma 6.8], but we include 
it here for the convenience of the reader. Since / has real coefficients, U(/) n 
Qt is symmetric. Hence V := V(U(/) n f2r,R) consists of the skew-symmetric 
combinations X^eu(/)nn r c ( u, )' f; ^* , \ so the first statement follows. Clearly V is a 
linear subspace of £°°(Z rf ,R) and rj(V) C Fix r (aj) by connectedness. 

Let s = (^Ylri£Z d |/n|) \ an d consider the neighborhood N e = {x G Fix r (aj) : 
sup n ||x n || < e}. If B e = {v G £(Z d /r,M) : HU < e} and N £ = rf\Xf) D S £ , 
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then rj(N e ) = N £ . For every v E N e we have that rj{f{a)v) = 0, so that f(a)(v) 6 
£(Z d /r,Z). But our choice of e then forces f(a)(v) = 0, so that u € V. Hence 
r](V) D iV e . Since Fix r (a/) is connected, it follows that r/(V) D Fix r (a/), and hence 
T}{V) = F\4(a f ). □ 

Lemma 6.11. Lei / / € i?d and choose nonzero mi, . . . , m^, £ Z d according to 
Lemma\KEso that U(/) n O C # mi U • • • U if mi . Let A r j = (Or n Lf^)- 1 D T. 
TTien 

L 

Fixr(a/) C ^FixA rj (o-). 

i=i 

Proof. Let = Or H Lf mj and S = S\ U . . . S^, which is clearly symmetric. Then 

L 

Fix r («/) = #(O r nU(/),R) C r?(nS,R)) = J>(y(S„IR)) 

= J>(*(Z d /A rj ,K)) = ^Fix Ar ». □ 

Proof of Theorem \1.3[ Let (T ra ) n ^i be a sequence in F with <T n ) —> oo, and fix 
e > for the moment. Chose mi, . . . , m/, £ Z d for / according to Lemma 16.81 Put 
M = maxi^j^x [|m?||- Let A n j = (O r „ n H^) 1 - D T n . 

Applying Lemma [631 to each A n j, we obtain (A n j, e/2L)-spanning (and hence 
(r n ,e/2L)-spanning) sets F n j C FixA^o") of cardinality \F n j\ < (4L/e)l zd / A ' l >jl. 
Let -F n — F n> i + • • • + -F ra ,L- Clearly F n is (r ra , e/2)-spanning for the subgroup 

L 

Hn = J2F\x An .(a) cFix r » C T z< \ 
i=i 



and 



i^ni^i«n(f) w <(f)^ 

Since |Z d /r n | = |firj and <T n ) — > oo, it follows that 

n^^Trg log|F " l = a 

Since the cardinality of every (r n , e)-separated set is bounded by the cardinality of 
every (T n , e/2)-spanning set, every sequence of (T n , e)-separated sets F' n C H n must 
also satisfy that 

Choose the finite set A £ according to Lemma 16.21 Let (Q n )n^i be a F0lner se- 
quence of fundamental domains for the groups (T n ) n ^i, and put Q' n = n m eA e ( < 3« — 
m). Then by Lemma loT3l we have that (Q' n ) n ^i is again a F0lner sequence with 
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IQnl/IQnl — ^ 1 as n — )• oo. From Lemma 16.41 we know that Fixr n (aj) contains a 
(r n , e)-separated set F n (e) C Xf which is (Q' n , 2e)-spans Xf. 

For n ^ 1, the intersection of F n (e) with every coset of the group H n in Fixr n (o") 
is (r n , e)-separated. We set 

D n (e) = max \F n (e) n (y + H n )\ > max |F n (e) n {y + Fixf. (a/))| 
j/eFixr n (cr) yGFixr n (<r) 

and conclude from (16.211 that 



(6.3) hm^logA^O. 

Up to now e was fixed, but now we start varying it. For every n ^ 1, F n (e) has 
to intersect at least \F n (s)\/D n (e) distinct cosets of Fixp n (ay). By (|6. 1|) and ()6.3p . 

Ujninf | Z d/ rn | lo g I Fix r„(a/)/ Fix r ^ n (a / )| 



n— >-oo 



> supliminf — i— Iog(|F n (e)|/Z) n (£)) 

£ >o n ->°° |z a /r„| 

= supliminf ] log|F n (e)| = h(a/). 

£ >o n ^°° 1^ /r„| 

Combining this with the previously mentioned fact that p + (a/) = h(a/) completes 
the proof of Theorem 11.31 □ 

7. DlOPHANTINE CONSEQUENCES 

If f £ Rd is atoral, then Theorem 11.31 shows that the Riemann sums for log|/| 
over fir converge to its integral m(/) as (r) — > oo. Roughly speaking, this means 
that those u: £ f2r lying close to U(/) cannot contribute a disproportionate amount 
to the Riemann sum, and this prevents these u from getting very close to U(/). 

When d = 1 this phenomenon was first established by Gelfond [9] using quite 
different methods. He showed that if A E § is an algebraic number, then for all 
e > the inequality 

(7.1) |A n - 1| > e~ £n 

holds for all sufficiently large n. This can be reformulated as follows. For f £ R\ 
with U(/) 0, for all sufficiently large n the inequality 

(7.2) dist(U(/),fi n2 ) > e - £ l^l 

holds. When d ^ 2 our method gives a result formally identical to this. However, 
it of course does not apply when d = 1 since for this case / cannot be atoral unless 
U(/) = 0. 

For / £ Rd let us say that the Riemann sums for log|/| converge to m(/) 
provided that 

log|/Hl^m(/):= ( log|/(s)|dA(s) as (r) ^ oo. 
1 r| ^en r xU(/) Js * 
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By Theorem 11.31 this is valid for all atoral Laurent polynomials. 

We begin by establishing a quantitative consequence of the convergence of the 
Riemann sums. 

Lemma 7.1. Let / / £ Rj, and assume that the Riemann sums for log|/| 
converge to m(/). Let r n > and T n £ T such that r n — > and {T n } — > oo as 
n — > oo. Then 

(7.3) Yl |log|/(w)||->0 asn^oo. 

0<|/(u))|<r n 

Proof. Let e > 0. For r > define <£ r (s) := max{|/(s)|, r} and E r (f) := {s G § d : 
< |/(s)| < r}. We may assume throughout that r n ,r < 1, so that log|/(o;)| < 
for all u £ E r (f). 

Note that \ogcj) r is continuous on §> d , and so is integrable there. Furthermore, 
l°g l/l ^ L 1 (Ei d ,X), and log<^ r \ log|/|. By the Monotone Convergence Theorem, 
we can find ro > such that 



< / log <b r dX 



f log\f\d\<e 



for all < r < ro. We may also choose ro small enough so that X[E ro (f)) < e. 
By our assumption about convergence of Riemann sums, we have that 



(7.4) l m(/) ~ Trfr ^ lo si^)i 

1 r| U £S! r xU(/) 



< £ 



for (r) sufficiently large. Since log 4> ro is continuous we also have that 
(7.5) J log0 ro dX - l°g I0m(wj 



< £ 



for sufficiently large (T). Finally, a standard argument using upper and lower ap- 
proximations of the indicator of function of E ro (f) by continuous functions shows 
that 

(7 a \E ro (f)nn r \ _ 
(7 ' 6) jTvj < £ 

for all sufficiently large (T). Thus we may choose Lq large enough so that (|7.4|) . 
(1731) . and (|75]) hold if (r) > L . 

Now assume that r n — > and (r n ) — > oo. Choose no such that r n < r and 
(T n ) > L for all n ^ n . Then since E Tn (f) C E ro (f) and log/(s) < for all 
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s G E ro (f), it follows that 

°^uh\ E Ki/HH< ijfi E - lo gi/Mi 

1 r "' W 6n rn ns r „(/) 1 rJ u,efi r „nS ro (/) 

-liTi S ■°g^M- ( ' ogro)l " r -?* U/)l - E "*I/MI 

< m(4> ro ) + e-elogr - (m(/) - e) < 3e + elogr . 
Since e > was arbitrary, this completes the proof. □ 
To make use of this result, we introduce two counting functions. For r > let 
M f (n r ,r) := \{u € O r : < dist(w, U(/)) < r}\, 

and 

N f (n T ,r) := \{u} G fir : < |/(u>)| < r}\. 
Observe that / is Lipschitz on E> d , say with Lipschitz constant K. Then Mf(Q,^, r) ^ 
N f (n r ,Kr). 

Theorem 7.2. Let / / £ Rd, and assume that the Riemann sums for log|/| 
converge to m(/). Let r n — > and (T n ) — > oo as n —> oo. T/ien 

M / (Or n ,r w )-log(l/r n ) >n 

— —- — j > as n —>■ oo. 

Ln particular, for every e > f/iere is an uq such that 

M f (n Tn ,r n ) < £| " rJ /orn^ . 
log(l/r n J 

Proof. Let e > 0, and K 1 be & Lipschitz constant for / on § rf . By Lemma 17.11 
for all sufficiently large n we have that 

J—N f (n Tn , Kr n ) log ^ |log|/(w)|| <e. 

In 

0<|/(ui)|<Jfr„ 

Since M/(Or W ) r n) ^ ^f(^r„,Lr n ) and log(l/Lr n ) ^ log(l/r n ), the result follows. 

□ 

Corollary 7.3. Let f G i?d fee an atoral Laurent polynomial and e > 0. T/ien 

dist(O r ,U(/) n O r ) > 

whenever (T) is sufficiently large. 

Proof. Suppose there is an Sq > and a sequence T n £ T with (r n ) — )• oo such that 

dist(Or n ,U(/)xO r J<e- <5 »l^l 

for all n 1. Put r n = e - " 50 ^ 1 "! — )■ 0. By the previous theorem, with e = So/2, for 
sufficiently large n we would have 

inrj i 



2 ^ol^rj 2' 
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which is impossible. □ 

We can use Theorem 17.21 to obtain slightly weaker results even when / is toral 
(e.g., in Gelfond's original setting). Let Z + denote {0, 1, 2, . . . }. 

Theorem 7.4. Let d ^ 1 and f G R d be a nonzero irreducible Laurent polynomial. 
For every e > and every t/j: r L + — > Z + with tp(n) — > oo as n — >• oo (no matter 
how slowly), there is an L ^ 1 such that for every T G T with (r) > L and every 
ld G Sir \ U(/) we have that 

(7.7) dist(u>,U(/)) > e -^«r»|n r |_ 

Proof. Let g(u) = u — 1, and consider the Laurent polynomial 

h(m, . . . ,u d ,u d+ i) = f(m, . . . ,u d )f*(ui, . . . ,ud) + g(u d+ i)g*(u d+ i) G R d +i- 

Clearly U(/i) = U(/) x {1}, and so h is atoral. 

Let ip: Z + — > Z + with ip(n) — > oo as n — > oo. For every finite index subgroup T 
of Z rf and every k ^ 1, let r( fc ) be the finite-index subgroup of generated by 
rx{0} and (0,ip(k)). Then |Z d+1 /r (fc) | = \Z d /F\iP(k) and (r^) = min{(r), ip(k)}. 
We can then apply Corollary 17.31 to obtain (j7.7|) . □ 

Applying the previous theorem when d = 1, we obtain the following weaker 
version of Gelfond's result. 

Corollary 7.5. Let 7 G § be an algebraic number which is not a root of unity. Then 
for every ip: Z + — > Z + with ip{n) — > 00 as n — > 00 anc? every e > 0, i/iere is a no 
suc/i i/iai /or ewery n ^ no and every ni/i root of unity u G Sl n 7L we have that 

dist( 7 ,a;) ^ e " e ^(") n . 

Remark 7.6. In Corollary 17.51 we allow ip(n) to grow arbitrarily slowly. But we 
still require ijj(n) — > 00, so that this is not quite strong enough to obtain Gelfond's 
result (|7.ip . Thus this also does not imply the convergence of the logarithmic growth 
rate of periodic points for quasihyperbolic toral automorphisms. For this one really 
needs (f7TT]) . 
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